/**
 *    Copyright (C) 2024-present MongoDB, Inc.
 *
 *    This program is free software: you can redistribute it and/or modify
 *    it under the terms of the Server Side Public License, version 1,
 *    as published by MongoDB, Inc.
 *
 *    This program is distributed in the hope that it will be useful,
 *    but WITHOUT ANY WARRANTY; without even the implied warranty of
 *    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *    Server Side Public License for more details.
 *
 *    You should have received a copy of the Server Side Public License
 *    along with this program. If not, see
 *    <http://www.mongodb.com/licensing/server-side-public-license>.
 *
 *    As a special exception, the copyright holders give permission to link the
 *    code of portions of this program with the OpenSSL library under certain
 *    conditions as described in each individual source file and distribute
 *    linked combinations including the program with the OpenSSL library. You
 *    must comply with the Server Side Public License in all respects for
 *    all of the code used other than as permitted herein. If you modify file(s)
 *    with this exception, you may extend this exception to your version of the
 *    file(s), but you are not obligated to do so. If you do not wish to do so,
 *    delete this exception statement from your version. If you delete this
 *    exception statement from all source files in the program, then also delete
 *    it in the license file.
 */

#pragma once

// this file was generated using code in
// https://github.com/10gen/ost1-misc/tree/master/my-app
//

{-100,
 -100,
 -10000000,
 -1,
 1,
 R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     -1,
     2,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     -1,
     3,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     -1,
     4,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     0,
     1,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     0,
     2,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     0,
     3,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     0,
     4,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     7,
     1,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     7,
     2,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     7,
     3,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     7,
     4,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     32,
     1,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     32,
     2,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     32,
     3,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     32,
     4,
     R"(100110001001011000011100
)"},

    {-100,
     -100,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011000011100
)"},

    {-100,
     -1,
     -10000000,
     -1,
     1,
     R"(1001100010010110000111
1001100010010110001
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     -1,
     2,
     R"(1001100010010110000111
10011000100101100010
10011000100101100011
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     -1,
     3,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
100110001001011000100
100110001001011000101
100110001001011000110
100110001001011000111
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     -1,
     4,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
10011000100101100010
10011000100101100011
10011000100101100100
10011000100101100101
10011000100101100110
10011000100101100111
)"},

    {-100,
     -1,
     -10000000,
     0,
     1,
     R"(1001100010010110000111
1001100010010110001
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     0,
     2,
     R"(1001100010010110000111
10011000100101100010
10011000100101100011
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     0,
     3,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
100110001001011000100
100110001001011000101
100110001001011000110
100110001001011000111
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     0,
     4,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
10011000100101100010
10011000100101100011
10011000100101100100
10011000100101100101
10011000100101100110
10011000100101100111
)"},

    {-100,
     -1,
     -10000000,
     7,
     1,
     R"(1001100010010110000111
1001100010010110001
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     7,
     2,
     R"(1001100010010110000111
10011000100101100010
10011000100101100011
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     7,
     3,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
100110001001011000100
100110001001011000101
100110001001011000110
100110001001011000111
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     7,
     4,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
10011000100101100010
10011000100101100011
10011000100101100100
10011000100101100101
10011000100101100110
10011000100101100111
)"},

    {-100,
     -1,
     -10000000,
     32,
     1,
     R"(1001100010010110000111
1001100010010110001
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     32,
     2,
     R"(1001100010010110000111
10011000100101100010
10011000100101100011
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     32,
     3,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
100110001001011000100
100110001001011000101
100110001001011000110
100110001001011000111
100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     32,
     4,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
10011000100101100010
10011000100101100011
10011000100101100100
10011000100101100101
10011000100101100110
10011000100101100111
)"},

    {-100,
     -1,
     -10000000,
     1879048192,
     1,
     R"(00000001001100010010110000111
00000001001100010010110001
0000000100110001001011001
)"},

    {-100,
     -1,
     -10000000,
     1879048192,
     2,
     R"(000000010011000100101100001110
000000010011000100101100001111
00000001001100010010110001
00000001001100010010110010
00000001001100010010110011
)"},

    {-100,
     -1,
     -10000000,
     1879048192,
     3,
     R"(000000010011000100101100001110
000000010011000100101100001111
000000010011000100101100010
000000010011000100101100011
000000010011000100101100100
000000010011000100101100101
000000010011000100101100110
000000010011000100101100111
)"},

    {-100,
     0,
     -10000000,
     0,
     1,
     R"(1001100010010110000111
1001100010010110001
100110001001011001
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     0,
     2,
     R"(1001100010010110000111
10011000100101100010
10011000100101100011
100110001001011001
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     0,
     3,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
100110001001011000100
100110001001011000101
100110001001011000110
100110001001011000111
100110001001011001
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     0,
     4,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
10011000100101100010
10011000100101100011
10011000100101100100
10011000100101100101
10011000100101100110
10011000100101100111
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     7,
     1,
     R"(1001100010010110000111
1001100010010110001
100110001001011001
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     7,
     2,
     R"(1001100010010110000111
10011000100101100010
10011000100101100011
100110001001011001
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     7,
     3,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
100110001001011000100
100110001001011000101
100110001001011000110
100110001001011000111
100110001001011001
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     7,
     4,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
10011000100101100010
10011000100101100011
10011000100101100100
10011000100101100101
10011000100101100110
10011000100101100111
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     32,
     1,
     R"(1001100010010110000111
1001100010010110001
100110001001011001
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     32,
     2,
     R"(1001100010010110000111
10011000100101100010
10011000100101100011
100110001001011001
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     32,
     3,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
100110001001011000100
100110001001011000101
100110001001011000110
100110001001011000111
100110001001011001
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     32,
     4,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
10011000100101100010
10011000100101100011
10011000100101100100
10011000100101100101
10011000100101100110
10011000100101100111
100110001001011010000000
)"},

    {-100,
     0,
     -10000000,
     1879048192,
     1,
     R"(00000001001100010010110000111
00000001001100010010110001
0000000100110001001011001
0000000100110001001011010000000
)"},

    {-100,
     7,
     -10000000,
     7,
     1,
     R"(1001100010010110000111
1001100010010110001
100110001001011001
100110001001011010000
)"},

    {-100,
     7,
     -10000000,
     7,
     2,
     R"(1001100010010110000111
10011000100101100010
10011000100101100011
100110001001011001
1001100010010110100000
1001100010010110100001
)"},

    {-100,
     7,
     -10000000,
     7,
     3,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
100110001001011000100
100110001001011000101
100110001001011000110
100110001001011000111
100110001001011001
100110001001011010000
)"},

    {-100,
     7,
     -10000000,
     7,
     4,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
10011000100101100010
10011000100101100011
10011000100101100100
10011000100101100101
10011000100101100110
10011000100101100111
100110001001011010000000
100110001001011010000001
100110001001011010000010
100110001001011010000011
100110001001011010000100
100110001001011010000101
100110001001011010000110
100110001001011010000111
)"},

    {-100,
     7,
     -10000000,
     32,
     1,
     R"(1001100010010110000111
1001100010010110001
100110001001011001
100110001001011010000
)"},

    {-100,
     7,
     -10000000,
     32,
     2,
     R"(1001100010010110000111
10011000100101100010
10011000100101100011
100110001001011001
1001100010010110100000
1001100010010110100001
)"},

    {-100,
     7,
     -10000000,
     32,
     3,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
100110001001011000100
100110001001011000101
100110001001011000110
100110001001011000111
100110001001011001
100110001001011010000
)"},

    {-100,
     7,
     -10000000,
     32,
     4,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
10011000100101100010
10011000100101100011
10011000100101100100
10011000100101100101
10011000100101100110
10011000100101100111
100110001001011010000000
100110001001011010000001
100110001001011010000010
100110001001011010000011
100110001001011010000100
100110001001011010000101
100110001001011010000110
100110001001011010000111
)"},

    {-100,
     7,
     -10000000,
     1879048192,
     1,
     R"(00000001001100010010110000111
00000001001100010010110001
0000000100110001001011001
0000000100110001001011010000
)"},

    {-100,
     7,
     -10000000,
     1879048192,
     2,
     R"(000000010011000100101100001110
000000010011000100101100001111
00000001001100010010110001
00000001001100010010110010
00000001001100010010110011
0000000100110001001011010000
)"},

    {-100,
     7,
     -10000000,
     1879048192,
     3,
     R"(000000010011000100101100001110
000000010011000100101100001111
000000010011000100101100010
000000010011000100101100011
000000010011000100101100100
000000010011000100101100101
000000010011000100101100110
000000010011000100101100111
000000010011000100101101000000
000000010011000100101101000001
000000010011000100101101000010
000000010011000100101101000011
)"},

    {-100,
     32,
     -10000000,
     32,
     1,
     R"(1001100010010110000111
1001100010010110001
100110001001011001
1001100010010110100
100110001001011010100000
)"},

    {-100,
     32,
     -10000000,
     32,
     2,
     R"(1001100010010110000111
10011000100101100010
10011000100101100011
100110001001011001
10011000100101101000
10011000100101101001
100110001001011010100000
)"},

    {-100,
     32,
     -10000000,
     32,
     3,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
100110001001011000100
100110001001011000101
100110001001011000110
100110001001011000111
100110001001011001
100110001001011010000
100110001001011010001
100110001001011010010
100110001001011010011
100110001001011010100000
)"},

    {-100,
     32,
     -10000000,
     32,
     4,
     R"(100110001001011000011100
100110001001011000011101
100110001001011000011110
100110001001011000011111
10011000100101100010
10011000100101100011
10011000100101100100
10011000100101100101
10011000100101100110
10011000100101100111
10011000100101101000
10011000100101101001
100110001001011010100000
)"},

    {-100,
     32,
     -10000000,
     1879048192,
     1,
     R"(00000001001100010010110000111
00000001001100010010110001
0000000100110001001011001
00000001001100010010110100
0000000100110001001011010100000
)"},

    {-100,
     1879048192,
     -10000000,
     1879048192,
     1,
     R"(00000001001100010010110000111
00000001001100010010110001
0000000100110001001011001
000000010011000100101101
00000001001100010010111
00000001001100010011
000000010011000101
00000001001100011
000000010011001
00000001001101
0000000100111
0000000101
000000011
0000001
000001
00001
0001
001
01
10
110
11100000
11100001000
111000010010
1110000100110000
1110000100110001000
111000010011000100100
1110000100110001001010
111000010011000100101100
1110000100110001001011010000000
)"},

    {-1,
     -1,
     -10000000,
     -1,
     1,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     -1,
     2,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     -1,
     3,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     -1,
     4,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     0,
     1,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     0,
     2,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     0,
     3,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     0,
     4,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     7,
     1,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     7,
     2,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     7,
     3,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     7,
     4,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     32,
     1,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     32,
     2,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     32,
     3,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     32,
     4,
     R"(100110001001011001111111
)"},

    {-1,
     -1,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011001111111
)"},

    {-1,
     -1,
     -1,
     0,
     1,
     R"(0
)"},

    {-1,
     -1,
     -1,
     7,
     1,
     R"(0000
)"},

    {-1,
     -1,
     -1,
     7,
     2,
     R"(0000
)"},

    {-1,
     -1,
     -1,
     7,
     4,
     R"(0000
)"},

    {-1,
     -1,
     -1,
     32,
     1,
     R"(000000
)"},

    {-1,
     -1,
     -1,
     32,
     2,
     R"(000000
)"},

    {-1,
     -1,
     -1,
     32,
     3,
     R"(000000
)"},

    {-1,
     -1,
     -1,
     1879048192,
     1,
     R"(0000000000000000000000000000000
)"},

    {-1,
     0,
     -10000000,
     0,
     1,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     0,
     2,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     0,
     3,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     0,
     4,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     7,
     1,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     7,
     2,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     7,
     3,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     7,
     4,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     32,
     1,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     32,
     2,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     32,
     3,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     32,
     4,
     R"(100110001001011001111111
100110001001011010000000
)"},

    {-1,
     0,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011001111111
0000000100110001001011010000000
)"},

    {-1,
     0,
     -1,
     0,
     1,
     R"(root
)"},

    {-1,
     0,
     -1,
     0,
     2,
     R"(root
)"},

    {-1,
     0,
     -1,
     0,
     3,
     R"(root
)"},

    {-1,
     0,
     -1,
     0,
     4,
     R"(root
)"},

    {-1,
     0,
     -1,
     7,
     1,
     R"(000
)"},

    {-1,
     0,
     -1,
     7,
     2,
     R"(0000
0001
)"},

    {-1,
     0,
     -1,
     7,
     3,
     R"(000
)"},

    {-1,
     0,
     -1,
     7,
     4,
     R"(0000
0001
)"},

    {-1,
     0,
     -1,
     32,
     1,
     R"(00000
)"},

    {-1,
     0,
     -1,
     32,
     2,
     R"(000000
000001
)"},

    {-1,
     0,
     -1,
     32,
     3,
     R"(000000
000001
)"},

    {-1,
     0,
     -1,
     1879048192,
     1,
     R"(000000000000000000000000000000
)"},

    {-1,
     0,
     -1,
     1879048192,
     2,
     R"(000000000000000000000000000000
)"},

    {-1,
     0,
     -1,
     1879048192,
     3,
     R"(000000000000000000000000000000
)"},

    {-1,
     7,
     -10000000,
     7,
     1,
     R"(100110001001011001111111
100110001001011010000
)"},

    {-1,
     7,
     -10000000,
     7,
     2,
     R"(100110001001011001111111
1001100010010110100000
1001100010010110100001
)"},

    {-1,
     7,
     -10000000,
     7,
     3,
     R"(100110001001011001111111
100110001001011010000
)"},

    {-1,
     7,
     -10000000,
     7,
     4,
     R"(100110001001011001111111
100110001001011010000000
100110001001011010000001
100110001001011010000010
100110001001011010000011
100110001001011010000100
100110001001011010000101
100110001001011010000110
100110001001011010000111
)"},

    {-1,
     7,
     -10000000,
     32,
     1,
     R"(100110001001011001111111
100110001001011010000
)"},

    {-1,
     7,
     -10000000,
     32,
     2,
     R"(100110001001011001111111
1001100010010110100000
1001100010010110100001
)"},

    {-1,
     7,
     -10000000,
     32,
     3,
     R"(100110001001011001111111
100110001001011010000
)"},

    {-1,
     7,
     -10000000,
     32,
     4,
     R"(100110001001011001111111
100110001001011010000000
100110001001011010000001
100110001001011010000010
100110001001011010000011
100110001001011010000100
100110001001011010000101
100110001001011010000110
100110001001011010000111
)"},

    {-1,
     7,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011001111111
0000000100110001001011010000
)"},

    {-1,
     7,
     -1,
     7,
     1,
     R"(0
1000
)"},

    {-1,
     7,
     -1,
     7,
     2,
     R"(00
01
1000
)"},

    {-1,
     7,
     -1,
     7,
     4,
     R"(0000
0001
0010
0011
0100
0101
0110
0111
1000
)"},

    {-1,
     7,
     -1,
     32,
     1,
     R"(000
001000
)"},

    {-1,
     7,
     -1,
     32,
     2,
     R"(0000
0001
001000
)"},

    {-1,
     7,
     -1,
     32,
     3,
     R"(000
001000
)"},

    {-1,
     7,
     -1,
     1879048192,
     1,
     R"(0000000000000000000000000000
0000000000000000000000000001000
)"},

    {-1,
     32,
     -10000000,
     32,
     1,
     R"(100110001001011001111111
1001100010010110100
100110001001011010100000
)"},

    {-1,
     32,
     -10000000,
     32,
     2,
     R"(100110001001011001111111
10011000100101101000
10011000100101101001
100110001001011010100000
)"},

    {-1,
     32,
     -10000000,
     32,
     3,
     R"(100110001001011001111111
100110001001011010000
100110001001011010001
100110001001011010010
100110001001011010011
100110001001011010100000
)"},

    {-1,
     32,
     -10000000,
     32,
     4,
     R"(100110001001011001111111
10011000100101101000
10011000100101101001
100110001001011010100000
)"},

    {-1,
     32,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011001111111
00000001001100010010110100
0000000100110001001011010100000
)"},

    {-1,
     32,
     -1,
     32,
     1,
     R"(0
10000
)"},

    {-1,
     32,
     -1,
     32,
     2,
     R"(00
01
100000
100001
)"},

    {-1,
     32,
     -1,
     32,
     3,
     R"(000
001
010
011
100000
100001
)"},

    {-1,
     32,
     -1,
     1879048192,
     1,
     R"(00000000000000000000000000
000000000000000000000000010000
)"},

    {-1,
     32,
     -1,
     1879048192,
     2,
     R"(00000000000000000000000000
000000000000000000000000010000
)"},

    {-1,
     32,
     -1,
     1879048192,
     3,
     R"(000000000000000000000000000
000000000000000000000000001
000000000000000000000000010000
)"},

    {-1,
     1879048192,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011001111111
000000010011000100101101
00000001001100010010111
00000001001100010011
000000010011000101
00000001001100011
000000010011001
00000001001101
0000000100111
0000000101
000000011
0000001
000001
00001
0001
001
01
10
110
11100000
11100001000
111000010010
1110000100110000
1110000100110001000
111000010011000100100
1110000100110001001010
111000010011000100101100
1110000100110001001011010000000
)"},

    {-1,
     1879048192,
     -1,
     1879048192,
     1,
     R"(0
10
110
111000000000000000000000000000
)"},

    {-1,
     1879048192,
     -1,
     1879048192,
     2,
     R"(00
01
10
1100
1101
111000000000000000000000000000
)"},

    {-1,
     1879048192,
     -1,
     1879048192,
     3,
     R"(000
001
010
011
100
101
110
111000000000000000000000000000
)"},

    {0,
     0,
     -10000000,
     0,
     1,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     0,
     2,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     0,
     3,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     0,
     4,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     7,
     1,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     7,
     2,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     7,
     3,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     7,
     4,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     32,
     1,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     32,
     2,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     32,
     3,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     32,
     4,
     R"(100110001001011010000000
)"},

    {0,
     0,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011010000000
)"},

    {0,
     0,
     -1,
     0,
     1,
     R"(1
)"},

    {0,
     0,
     -1,
     7,
     1,
     R"(0001
)"},

    {0,
     0,
     -1,
     7,
     2,
     R"(0001
)"},

    {0,
     0,
     -1,
     7,
     4,
     R"(0001
)"},

    {0,
     0,
     -1,
     32,
     1,
     R"(000001
)"},

    {0,
     0,
     -1,
     32,
     2,
     R"(000001
)"},

    {0,
     0,
     -1,
     32,
     3,
     R"(000001
)"},

    {0,
     0,
     -1,
     1879048192,
     1,
     R"(0000000000000000000000000000001
)"},

    {0,
     0,
     0,
     7,
     1,
     R"(000
)"},

    {0,
     0,
     0,
     7,
     3,
     R"(000
)"},

    {0,
     0,
     0,
     32,
     1,
     R"(000000
)"},

    {0,
     0,
     0,
     32,
     2,
     R"(000000
)"},

    {0,
     0,
     0,
     32,
     3,
     R"(000000
)"},

    {0,
     0,
     0,
     1879048192,
     1,
     R"(0000000000000000000000000000000
)"},

    {0,
     7,
     -10000000,
     7,
     1,
     R"(100110001001011010000
)"},

    {0,
     7,
     -10000000,
     7,
     2,
     R"(1001100010010110100000
1001100010010110100001
)"},

    {0,
     7,
     -10000000,
     7,
     3,
     R"(100110001001011010000
)"},

    {0,
     7,
     -10000000,
     7,
     4,
     R"(100110001001011010000000
100110001001011010000001
100110001001011010000010
100110001001011010000011
100110001001011010000100
100110001001011010000101
100110001001011010000110
100110001001011010000111
)"},

    {0,
     7,
     -10000000,
     32,
     1,
     R"(100110001001011010000
)"},

    {0,
     7,
     -10000000,
     32,
     2,
     R"(1001100010010110100000
1001100010010110100001
)"},

    {0,
     7,
     -10000000,
     32,
     3,
     R"(100110001001011010000
)"},

    {0,
     7,
     -10000000,
     32,
     4,
     R"(100110001001011010000000
100110001001011010000001
100110001001011010000010
100110001001011010000011
100110001001011010000100
100110001001011010000101
100110001001011010000110
100110001001011010000111
)"},

    {0,
     7,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011010000
)"},

    {0,
     7,
     -10000000,
     1879048192,
     2,
     R"(0000000100110001001011010000
)"},

    {0,
     7,
     -10000000,
     1879048192,
     3,
     R"(000000010011000100101101000000
000000010011000100101101000001
000000010011000100101101000010
000000010011000100101101000011
)"},

    {0,
     7,
     -10000000,
     1879048192,
     4,
     R"(0000000100110001001011010000
)"},

    {0,
     7,
     -1,
     7,
     1,
     R"(0001
001
01
1000
)"},

    {0,
     7,
     -1,
     7,
     2,
     R"(0001
0010
0011
01
1000
)"},

    {0,
     7,
     -1,
     7,
     4,
     R"(0001
0010
0011
0100
0101
0110
0111
1000
)"},

    {0,
     7,
     -1,
     32,
     1,
     R"(000001
00001
0001
001000
)"},

    {0,
     7,
     -1,
     32,
     2,
     R"(000001
000010
000011
0001
001000
)"},

    {0,
     7,
     -1,
     32,
     3,
     R"(000001
000010
000011
000100
000101
000110
000111
001000
)"},

    {0,
     7,
     -1,
     1879048192,
     1,
     R"(0000000000000000000000000000001
000000000000000000000000000001
00000000000000000000000000001
0000000000000000000000000001000
)"},

    {0,
     7,
     0,
     7,
     1,
     R"(root
)"},

    {0,
     7,
     0,
     7,
     2,
     R"(root
)"},

    {0,
     7,
     0,
     7,
     3,
     R"(root
)"},

    {0,
     7,
     0,
     7,
     4,
     R"(root
)"},

    {0,
     7,
     0,
     32,
     1,
     R"(000
)"},

    {0,
     7,
     0,
     32,
     2,
     R"(0000
0001
)"},

    {0,
     7,
     0,
     32,
     3,
     R"(000
)"},

    {0,
     7,
     0,
     32,
     4,
     R"(0000
0001
)"},

    {0,
     7,
     0,
     1879048192,
     1,
     R"(0000000000000000000000000000
)"},

    {0,
     7,
     0,
     1879048192,
     2,
     R"(0000000000000000000000000000
)"},

    {0,
     7,
     0,
     1879048192,
     3,
     R"(000000000000000000000000000000
000000000000000000000000000001
000000000000000000000000000010
000000000000000000000000000011
)"},

    {0,
     7,
     0,
     1879048192,
     4,
     R"(0000000000000000000000000000
)"},

    {0,
     32,
     -10000000,
     32,
     1,
     R"(1001100010010110100
100110001001011010100000
)"},

    {0,
     32,
     -10000000,
     32,
     2,
     R"(10011000100101101000
10011000100101101001
100110001001011010100000
)"},

    {0,
     32,
     -10000000,
     32,
     3,
     R"(100110001001011010000
100110001001011010001
100110001001011010010
100110001001011010011
100110001001011010100000
)"},

    {0,
     32,
     -10000000,
     32,
     4,
     R"(10011000100101101000
10011000100101101001
100110001001011010100000
)"},

    {0,
     32,
     -10000000,
     1879048192,
     1,
     R"(00000001001100010010110100
0000000100110001001011010100000
)"},

    {0,
     32,
     -1,
     32,
     1,
     R"(000001
00001
0001
001
01
10000
)"},

    {0,
     32,
     -1,
     32,
     2,
     R"(000001
000010
000011
0001
0010
0011
01
100000
100001
)"},

    {0,
     32,
     -1,
     32,
     3,
     R"(000001
000010
000011
000100
000101
000110
000111
001
010
011
100000
100001
)"},

    {0,
     32,
     -1,
     1879048192,
     1,
     R"(0000000000000000000000000000001
000000000000000000000000000001
00000000000000000000000000001
0000000000000000000000000001
000000000000000000000000001
000000000000000000000000010000
)"},

    {0,
     32,
     0,
     32,
     1,
     R"(0
100000
)"},

    {0,
     32,
     0,
     32,
     2,
     R"(00
01
100000
)"},

    {0,
     32,
     0,
     32,
     3,
     R"(000
001
010
011
100000
)"},

    {0,
     32,
     0,
     1879048192,
     1,
     R"(00000000000000000000000000
0000000000000000000000000100000
)"},

    {0,
     1879048192,
     -10000000,
     1879048192,
     1,
     R"(000000010011000100101101
00000001001100010010111
00000001001100010011
000000010011000101
00000001001100011
000000010011001
00000001001101
0000000100111
0000000101
000000011
0000001
000001
00001
0001
001
01
10
110
11100000
11100001000
111000010010
1110000100110000
1110000100110001000
111000010011000100100
1110000100110001001010
111000010011000100101100
1110000100110001001011010000000
)"},

    {0,
     1879048192,
     -1,
     1879048192,
     1,
     R"(0000000000000000000000000000001
000000000000000000000000000001
00000000000000000000000000001
0000000000000000000000000001
000000000000000000000000001
00000000000000000000000001
0000000000000000000000001
000000000000000000000001
00000000000000000000001
0000000000000000000001
000000000000000000001
00000000000000000001
0000000000000000001
000000000000000001
00000000000000001
0000000000000001
000000000000001
00000000000001
0000000000001
000000000001
00000000001
0000000001
000000001
00000001
0000001
000001
00001
0001
001
01
10
110
111000000000000000000000000000
)"},

    {0,
     1879048192,
     0,
     1879048192,
     1,
     R"(0
10
110
1110000000000000000000000000000
)"},

    {7,
     7,
     -10000000,
     7,
     1,
     R"(100110001001011010000111
)"},

    {7,
     7,
     -10000000,
     7,
     2,
     R"(100110001001011010000111
)"},

    {7,
     7,
     -10000000,
     7,
     3,
     R"(100110001001011010000111
)"},

    {7,
     7,
     -10000000,
     7,
     4,
     R"(100110001001011010000111
)"},

    {7,
     7,
     -10000000,
     32,
     1,
     R"(100110001001011010000111
)"},

    {7,
     7,
     -10000000,
     32,
     2,
     R"(100110001001011010000111
)"},

    {7,
     7,
     -10000000,
     32,
     3,
     R"(100110001001011010000111
)"},

    {7,
     7,
     -10000000,
     32,
     4,
     R"(100110001001011010000111
)"},

    {7,
     7,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011010000111
)"},

    {7,
     7,
     -1,
     7,
     1,
     R"(1000
)"},

    {7,
     7,
     -1,
     7,
     2,
     R"(1000
)"},

    {7,
     7,
     -1,
     7,
     4,
     R"(1000
)"},

    {7,
     7,
     -1,
     32,
     1,
     R"(001000
)"},

    {7,
     7,
     -1,
     32,
     2,
     R"(001000
)"},

    {7,
     7,
     -1,
     32,
     3,
     R"(001000
)"},

    {7,
     7,
     -1,
     1879048192,
     1,
     R"(0000000000000000000000000001000
)"},

    {7,
     7,
     0,
     7,
     1,
     R"(111
)"},

    {7,
     7,
     0,
     7,
     3,
     R"(111
)"},

    {7,
     7,
     0,
     32,
     1,
     R"(000111
)"},

    {7,
     7,
     0,
     32,
     2,
     R"(000111
)"},

    {7,
     7,
     0,
     32,
     3,
     R"(000111
)"},

    {7,
     7,
     0,
     1879048192,
     1,
     R"(0000000000000000000000000000111
)"},

    {7,
     7,
     7,
     32,
     1,
     R"(00000
)"},

    {7,
     7,
     7,
     1879048192,
     1,
     R"(0000000000000000000000000000000
)"},

    {7,
     32,
     -10000000,
     32,
     1,
     R"(100110001001011010000111
100110001001011010001
10011000100101101001
100110001001011010100000
)"},

    {7,
     32,
     -10000000,
     32,
     2,
     R"(100110001001011010000111
1001100010010110100010
1001100010010110100011
10011000100101101001
100110001001011010100000
)"},

    {7,
     32,
     -10000000,
     32,
     3,
     R"(100110001001011010000111
100110001001011010001
100110001001011010010
100110001001011010011
100110001001011010100000
)"},

    {7,
     32,
     -10000000,
     32,
     4,
     R"(100110001001011010000111
100110001001011010001000
100110001001011010001001
100110001001011010001010
100110001001011010001011
100110001001011010001100
100110001001011010001101
100110001001011010001110
100110001001011010001111
10011000100101101001
100110001001011010100000
)"},

    {7,
     32,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011010000111
0000000100110001001011010001
000000010011000100101101001
0000000100110001001011010100000
)"},

    {7,
     32,
     -1,
     32,
     1,
     R"(001
01
10000
)"},

    {7,
     32,
     -1,
     32,
     2,
     R"(0010
0011
01
100000
100001
)"},

    {7,
     32,
     -1,
     32,
     3,
     R"(001
010
011
100000
100001
)"},

    {7,
     32,
     -1,
     1879048192,
     1,
     R"(0000000000000000000000000001
000000000000000000000000001
000000000000000000000000010000
)"},

    {7,
     32,
     -1,
     1879048192,
     2,
     R"(0000000000000000000000000001
0000000000000000000000000010
0000000000000000000000000011
000000000000000000000000010000
)"},

    {7,
     32,
     -1,
     1879048192,
     3,
     R"(000000000000000000000000000100
000000000000000000000000000101
000000000000000000000000000110
000000000000000000000000000111
000000000000000000000000001
000000000000000000000000010000
)"},

    {7,
     32,
     0,
     32,
     1,
     R"(000111
001
01
100000
)"},

    {7,
     32,
     0,
     32,
     2,
     R"(000111
0010
0011
01
100000
)"},

    {7,
     32,
     0,
     32,
     3,
     R"(000111
001
010
011
100000
)"},

    {7,
     32,
     0,
     1879048192,
     1,
     R"(0000000000000000000000000000111
0000000000000000000000000001
000000000000000000000000001
0000000000000000000000000100000
)"},

    {7,
     32,
     7,
     32,
     1,
     R"(0
10
1100
)"},

    {7,
     32,
     7,
     32,
     2,
     R"(00
01
10
1100
)"},

    {7,
     32,
     7,
     32,
     4,
     R"(0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
)"},

    {7,
     32,
     7,
     1879048192,
     1,
     R"(000000000000000000000000000
0000000000000000000000000010
000000000000000000000000001100
)"},

    {7,
     32,
     7,
     1879048192,
     2,
     R"(0000000000000000000000000000
0000000000000000000000000001
0000000000000000000000000010
000000000000000000000000001100
)"},

    {7,
     32,
     7,
     1879048192,
     3,
     R"(000000000000000000000000000
000000000000000000000000001000
000000000000000000000000001001
000000000000000000000000001010
000000000000000000000000001011
000000000000000000000000001100
)"},

    {7,
     1879048192,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011010000111
0000000100110001001011010001
000000010011000100101101001
00000001001100010010110101
0000000100110001001011011
00000001001100010010111
00000001001100010011
000000010011000101
00000001001100011
000000010011001
00000001001101
0000000100111
0000000101
000000011
0000001
000001
00001
0001
001
01
10
110
11100000
11100001000
111000010010
1110000100110000
1110000100110001000
111000010011000100100
1110000100110001001010
111000010011000100101100
1110000100110001001011010000000
)"},

    {7,
     1879048192,
     -1,
     1879048192,
     1,
     R"(0000000000000000000000000001
000000000000000000000000001
00000000000000000000000001
0000000000000000000000001
000000000000000000000001
00000000000000000000001
0000000000000000000001
000000000000000000001
00000000000000000001
0000000000000000001
000000000000000001
00000000000000001
0000000000000001
000000000000001
00000000000001
0000000000001
000000000001
00000000001
0000000001
000000001
00000001
0000001
000001
00001
0001
001
01
10
110
111000000000000000000000000000
)"},

    {7,
     1879048192,
     -1,
     1879048192,
     2,
     R"(0000000000000000000000000001
0000000000000000000000000010
0000000000000000000000000011
00000000000000000000000001
00000000000000000000000010
00000000000000000000000011
000000000000000000000001
000000000000000000000010
000000000000000000000011
0000000000000000000001
0000000000000000000010
0000000000000000000011
00000000000000000001
00000000000000000010
00000000000000000011
000000000000000001
000000000000000010
000000000000000011
0000000000000001
0000000000000010
0000000000000011
00000000000001
00000000000010
00000000000011
000000000001
000000000010
000000000011
0000000001
0000000010
0000000011
00000001
00000010
00000011
000001
000010
000011
0001
0010
0011
01
10
1100
1101
111000000000000000000000000000
)"},

    {7,
     1879048192,
     0,
     1879048192,
     1,
     R"(0000000000000000000000000000111
0000000000000000000000000001
000000000000000000000000001
00000000000000000000000001
0000000000000000000000001
000000000000000000000001
00000000000000000000001
0000000000000000000001
000000000000000000001
00000000000000000001
0000000000000000001
000000000000000001
00000000000000001
0000000000000001
000000000000001
00000000000001
0000000000001
000000000001
00000000001
0000000001
000000001
00000001
0000001
000001
00001
0001
001
01
10
110
1110000000000000000000000000000
)"},

    {7,
     1879048192,
     7,
     1879048192,
     1,
     R"(0
10
1100
11010
110110
1101110
11011110
110111110
1101111110
11011111110
110111111110
1101111111110
11011111111110
110111111111110
1101111111111110
11011111111111110
110111111111111110
1101111111111111110
11011111111111111110
110111111111111111110
1101111111111111111110
11011111111111111111110
110111111111111111111110
1101111111111111111111110
11011111111111111111111110
110111111111111111111111110
1101111111111111111111111110
110111111111111111111111111100
)"},

    {7,
     1879048192,
     7,
     1879048192,
     2,
     R"(00
01
10
1100
110100
110101
110110
11011100
11011101
11011110
1101111100
1101111101
1101111110
110111111100
110111111101
110111111110
11011111111100
11011111111101
11011111111110
1101111111111100
1101111111111101
1101111111111110
110111111111111100
110111111111111101
110111111111111110
11011111111111111100
11011111111111111101
11011111111111111110
1101111111111111111100
1101111111111111111101
1101111111111111111110
110111111111111111111100
110111111111111111111101
110111111111111111111110
11011111111111111111111100
11011111111111111111111101
11011111111111111111111110
1101111111111111111111111100
1101111111111111111111111101
1101111111111111111111111110
110111111111111111111111111100
)"},

    {32,
     32,
     -10000000,
     32,
     1,
     R"(100110001001011010100000
)"},

    {32,
     32,
     -10000000,
     32,
     2,
     R"(100110001001011010100000
)"},

    {32,
     32,
     -10000000,
     32,
     3,
     R"(100110001001011010100000
)"},

    {32,
     32,
     -10000000,
     32,
     4,
     R"(100110001001011010100000
)"},

    {32,
     32,
     -10000000,
     1879048192,
     1,
     R"(0000000100110001001011010100000
)"},

    {32,
     32,
     -1,
     32,
     1,
     R"(100001
)"},

    {32,
     32,
     -1,
     32,
     2,
     R"(100001
)"},

    {32,
     32,
     -1,
     32,
     3,
     R"(100001
)"},

    {32,
     32,
     -1,
     1879048192,
     1,
     R"(0000000000000000000000000100001
)"},

    {32,
     32,
     0,
     32,
     1,
     R"(100000
)"},

    {32,
     32,
     0,
     32,
     2,
     R"(100000
)"},

    {32,
     32,
     0,
     32,
     3,
     R"(100000
)"},

    {32,
     32,
     0,
     1879048192,
     1,
     R"(0000000000000000000000000100000
)"},

    {32,
     32,
     7,
     32,
     1,
     R"(11001
)"},

    {32,
     32,
     7,
     1879048192,
     1,
     R"(0000000000000000000000000011001
)"},

    {32,
     32,
     32,
     1879048192,
     1,
     R"(0000000000000000000000000000000
)"},

    {32,
     1879048192,
     -10000000,
     1879048192,
     1,
     R"(00000001001100010010110101
0000000100110001001011011
00000001001100010010111
00000001001100010011
000000010011000101
00000001001100011
000000010011001
00000001001101
0000000100111
0000000101
000000011
0000001
000001
00001
0001
001
01
10
110
11100000
11100001000
111000010010
1110000100110000
1110000100110001000
111000010011000100100
1110000100110001001010
111000010011000100101100
1110000100110001001011010000000
)"},

    {32,
     1879048192,
     -1,
     1879048192,
     1,
     R"(0000000000000000000000000100001
000000000000000000000000010001
00000000000000000000000001001
0000000000000000000000000101
000000000000000000000000011
0000000000000000000000001
000000000000000000000001
00000000000000000000001
0000000000000000000001
000000000000000000001
00000000000000000001
0000000000000000001
000000000000000001
00000000000000001
0000000000000001
000000000000001
00000000000001
0000000000001
000000000001
00000000001
0000000001
000000001
00000001
0000001
000001
00001
0001
001
01
10
110
111000000000000000000000000000
)"},

    {32,
     1879048192,
     0,
     1879048192,
     1,
     R"(00000000000000000000000001
0000000000000000000000001
000000000000000000000001
00000000000000000000001
0000000000000000000001
000000000000000000001
00000000000000000001
0000000000000000001
000000000000000001
00000000000000001
0000000000000001
000000000000001
00000000000001
0000000000001
000000000001
00000000001
0000000001
000000001
00000001
0000001
000001
00001
0001
001
01
10
110
1110000000000000000000000000000
)"},

    {32,
     1879048192,
     32,
     1879048192,
     1,
     R"(0
10
1100
11010
110110
1101110
11011110
110111110
1101111110
11011111110
110111111110
1101111111110
11011111111110
110111111111110
1101111111111110
11011111111111110
110111111111111110
1101111111111111110
11011111111111111110
110111111111111111110
1101111111111111111110
11011111111111111111110
110111111111111111111110
1101111111111111111111110
11011111111111111111111110
1101111111111111111111111100000
)"},

    {1879048192,
     1879048192,
     -10000000,
     1879048192,
     1,
     R"(1110000100110001001011010000000
)"},

    {1879048192,
     1879048192,
     -1,
     1879048192,
     1,
     R"(1110000000000000000000000000001
)"},

    {1879048192,
     1879048192,
     0,
     1879048192,
     1,
     R"(1110000000000000000000000000000
)"},

    {1879048192,
     1879048192,
     7,
     1879048192,
     1,
     R"(1101111111111111111111111111001
)"},

    {1879048192,
     1879048192,
     32,
     1879048192,
     1,
     R"(1101111111111111111111111100000
)"},
